Exact Soft-Covering Exponent

نویسندگان

  • Semih Yagli
  • Paul W. Cuff
چکیده

This work establishes the exact exponent for the soft-covering phenomenon of a memoryless channel under the total variation metric. The exponent, established herein, is a strict improvement (in both directions) on bounds found in the literature. This complements the recent literature establishing the exact exponent under the relative entropy metric; however, the proof techniques have significant differences, neither bound trivially implies the other, and we show that the total variation metric yields a more precise high-probability claim, in addition to the standard expected value claim. This result implies new and improved bounds for various problems that use soft-covering as their achievability argument, including new lower bounds for the resolvability exponent and the secrecy exponent in the wiretap channel.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exact renormalization group approach to a nonlinear diffusion equation.

The exact renormalization group is applied to a nonlinear diffusion equation with a discontinuous diffusion coefficient. The generating functional of the solution for the initial-value problem of nonlinear diffusion equations is first introduced, and next a regularization scheme is presented. It is shown that the renormalization of an action functional in the generating functional leads to an a...

متن کامل

Fractional diffusion on a fractal grid comb.

A grid comb model is a generalization of the well known comb model, and it consists of N backbones. For N=1 the system reduces to the comb model where subdiffusion takes place with the transport exponent 1/2. We present an exact analytical evaluation of the transport exponent of anomalous diffusion for finite and infinite number of backbones. We show that for an arbitrarily large but finite num...

متن کامل

"Generalized des Cloizeaux" exponent for self-avoiding walks on the incipient percolation cluster.

We study the asymptotic shape of self-avoiding random walks (SAW) on the backbone of the incipient percolation cluster in d-dimensional lattices analytically. It is generally accepted that the configurational averaged probability distribution function for the end-to-end distance r of an N step SAW behaves as a power law for r-->0. In this work, we determine the corresponding exponen...

متن کامل

Heuristic and exact algorithms for Generalized Bin Covering Problem

In this paper, we study the Generalized Bin Covering problem. For this problem an exact algorithm is introduced which can nd optimal solution for small scale instances. To nd a solution near optimal for large scale instances, a heuristic algorithm has been proposed. By computational experiments, the eciency of the heuristic algorithm is assessed.

متن کامل

Normal stresses at the gelation transition.

A simple Rouse-type model, generalized to incorporate the effects of chemical cross-links, is used to obtain a theoretical prediction for the critical behavior of the normal-stress coefficients Psi(1) and Psi(2) in polymeric liquids when approaching the gelation transition from the sol side. While the exact calculation shows Psi(2) identical with 0, a typical result for these types of models, a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1801.00714  شماره 

صفحات  -

تاریخ انتشار 2018